#define _CRT_SECURE_NO_WARNINGS 1


//#include"list.h"
//
//int main()
//{
//	yyh::test();
//
//	return 0;
//}


//#include<stack>
//#include<vector>
//#include<iostream>
//
//using namespace std;
//
//bool IsPopOrder(vector<int>& pushV, vector<int>& popV)
//{
//    stack<int> st;
//    int index = 0;
//    for (auto& e : pushV)
//    {
//        st.push(e);
//        while (index < popV.size() && !st.empty() && popV[index] == st.top())
//        {
//            st.pop();
//            index++;
//        }
//    }
//    return st.empty() ? true : false;
//}
//
//int main()
//{
//    vector<int> v1 = { 2,1,0 }, v2 = { 1,2,0 };
//    cout << IsPopOrder(v1, v2) << endl;
//
//	return 0;
//}


//#include<queue>
//#include<iostream>
//
//using namespace std;
//
//int main()
//{
//	queue<char> Q;
//	char x, y;
//	x = 'n'; y = 'g';
//	Q.push(x); 
//	Q.push('i');
//	Q.push(y);
//	Q.pop(); 
//	Q.push('r'); 
//	Q.push('t'); 
//	Q.push(x);
//	Q.pop(); 
//	Q.push('s');
//	while (!Q.empty())
//	{
//		x = Q.front();
//		Q.pop();
//		cout << x;
//	};
//	cout << y;
//
//	return 0;
//}


//#include<vector>
//#include<iostream>
//
//using namespace std;
//
//int main()
//{
//    int n = 0;
//    cin >> n;
//    vector<int> v(n + 1);
//    for (int i = 1; i <= n; i++)
//    {
//        cin >> v[i];
//    }
//
//    vector<int> dp(n + 1, 0);
//    int Max = 0;
//    for (int i = 1; i <= n; i++)
//    {
//        dp[i] = dp[i - 1] + v[i];
//        Max = max(dp[i], Max);
//    }
//    cout << Max << endl;
//
//    return 0;
//}


//#include"stack.h"
//
//int main()
//{
//	yyh::test();
//
//	return 0;
//}


#include"queue.h"

int main()
{
	yyh::test();

	return 0;
}